Listing of Claims 

1 1 . (Currently Amended) A method for executing an operation upon a linked data structure 

2 having at least one element, the method comprising the steps of: 

3 (a) performing a first set of operation tasks in a first phase, the first set of operation 

4 tasks operable to effect a first set of element state transitions; 

5 (b) developing a second set of operation tasks, the second set of operation tasks 

6 operable to effect a second set of element state transitions and being associated 

7 with a set of pointers to the linked data stiiicture, the set of pointers beinR stored 

8 external to the linked data structure , the second set of element state transitions 

9 being distinct firom the first set of element state transitions; and 
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(c) performing the second set of operation tasks in a second phase using the set of 
pointers . 



1 2. (Original) The method of claim 1 wherein the first set of operation tasks includes 

2 navigating existing data structure Hnks. 

1 3. (Currently Amended) The method of claim 1 wherein the step of developing a second set 



of operation tasks further comprises developing the set of p ointers to the data structurcr-the 
point e rs b e ing us e d in th e s t e p of p e rforming th e se cond se t of op e ration tasks in a s e cond phas e. 

4. (Currently Amended) The method of claim 1 wherein the first phase comprises 
performing parallel operations on the linked data structure and the second phase comprises 
performing serial operations on the linked data structure, each of the serial operations being 
developed diuing one of the parallel operations operation tasks of the second set of operation 
task s are perfomied atomically . 
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5. (Currently Amended) The method of claim 1 wherein the step of d e veloping a s e cond s e t 
of op e ration tasks furth e r comprise s d e v e loping the s e cond s e t of op e ration tasks as setof 
pointers is stored in a list. 

6. (Currently Amended) The method of claim 5 w^herein the h st further compri s e s set of 
pointers is stored in a first in last out list. 



1 7. (Original) The method of claim 1 v^herein the step of developing a second set of 

2 operation tasks further comprises a step of performing a conflicts check for the operation. 

1 8. (Original) The method of claim 1 wherein the first set of element state transitions further 

2 comprises: 

3 (a) a valid state to a pending delete state transition; 

4 (b) a pre-associated state to a pending insert state transition; and 

5 (c) a pending insert state to a hidden state transition. 

1 9. (Original) The method of claim 1 wherein the second set of element state transitions 

2 further comprises: 

3 (a) a pending insert state to a valid state transition; 

4 (b) a pending delete state to an invalid state transition; 

5 (c) a hidden state to an invalid state transition; 

6 (d) a pending delete state to a valid state transition; 

7 (e) a hidden state to a pending insert state transition; and 

8 (f) a pending insert state to an invalid state transition. 
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1 10. (Original) A method for performing insertion and deletion operations on elements in a 

2 linked data structure, the method comprising the steps of: 

3 (a) performing a first set of operation tasks in a first phase for each insertion and 

4 deletion operation, the first set of operation tasks operable to effect a first set of 

5 element state transitions; 

6 (b) developing a second set of operation tasks for each insertion and deletion 

7 operation, the second set of operation tasks operable to effect a second set of 

8 element state transitions, the second set of element state transitions being distinct 

9 from the first set of element state transitions; and 

10 (c) performing the second set of operation tasks in a second phase. 

1 11. (Currently Amended) A method for executing operations upon a linked data structure 

2 having at least one element, the method comprising the steps of: 

3 (a) queuing operation tasks in a task queue; 

4 (b) receiving the queued operation tasks; 

5 (c) performing a first set of the operation tasks in a first phase, the first set of 

6 operation tasks operable to effect a first set of element state transitions; 

7 (d) developing a second set of operation tasks, the second set of operation tasks 

8 operable to effect a second set of element state transitions, the second set of 

9 element state transitions being distinct from the first set of element state 

10 transitions; and 

1 1 (e) performing the second set of operation tasks in a second phase. 
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12. (Currently Amended) The method of claim 4447 furth e r compri s ing repeating Gt e ps (a) 
through ( e ) wherein the first part of each of the operations are performed in parallel and the 
second part of each of the operations is perfomied in series . 



13. (Currently Amended) A method of inserting a plurality ofe elements into a linked data 

2 structure comprising the steps of: 

3 (a) performing a first set of operation tasks in a first phase, the first set of operation 

4 tasks operable to effect a first set of element state transitions including a pre- 

5 associated state to a pending insert state transition for each of the plurality of 

6 elements ; 

7 (b) developing a second set of operation tasks, the second set of operation tasks 

8 operable to effect a second set of element state transitions including a pending 

9 insert state to a valid state transition for each of the plurality of elements ; and 
10 (c) performing the second set of operation tasks in a second phase. 

1 14. (Currently Amended) The method of claim 13 wherein the pre-associated state to a 

2 pending insert state transition is accomplished by: 

3 (a) marking the-an element to be inserted as being pre-associated to the data 

4 structure; 

5 (b) navigating the data structure to an insertion point; 

6 (c) creating links between the element to be inserted and the data structure at the 

7 insertion point, the links created being visible only to the insertion operation; and 

8 (d) marking the element as being pending insert. 
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15. (Original) The method of claim 14 wherein the pending insert state to a valid state 
transition is accomphshed by: 

(a) creating instructions for making the created Unks visible to all operations; and 

(b) creating instructions for making existing links at the insertion point invisible to all 
operations. 

16. (Original) The method of claim 15 v^herein the step of performing the second set of 
operation tasks further comprises executing the created instructions including marking the 
element as valid. 

1 7. (Currently Amended) A method of deleting an- a plurality of elements inte -from a linked 
data structure comprising the steps of: 

(a) performing a first set of operation tasks in a first phase, the first set of operation 
taskG operable to effect phase including a first set of element stat e transitions 
including a valid state to a pending delete state transitio n for each of the plurality 
of elements ; 

(b) developing a second set of operation tasks, the- for execution in a second s e t of 
operation tasks op e rabl e to eff e ct a second s e t of el e ment s tat e transitions phase 
including a pending delete state to an invalid state transition for each of the 
plurality of elements : and 

(c) performing the second set of operation tasks in a -the second phase. 

18. (Original) The method of claim 17 wherein the valid state to a pending delete state 
transition is accomphshed by: 
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3 (a) navigating the data structure to a deletion point; 

4 (b) creating links at the deletion point visible only to the deletion operation; and 

5 (c) marking the element to be deleted as pending delete. 

1 19. (Original) The method of claim 18 wherein the pending delete state to an invalid state 

2 transition is accomplished by: 

3 (a) creating instructions for making the created links visible to all operations; and 

4 (b) making existing links at the deletion point invisible to all operations. 

1 20, (Currently Amended) The method of claim 19 wherein the step of performing the second 

2 set of operation tasks further comprises executing the instructions including marking the 

3 members of the plurality of elements to be deleted as invalid. 

1 21 . (Original) A method for executing an operation upon a linked data structure having at 

2 least one element, the method comprising the steps of: 

3 (a) grouping a first plurality of operation tasks of the operation in a first set of 

4 operation tasks, the first set of operation tasks operable to effect a first set of 

5 element state transitions; 

6 (b) performing the first set of operation tasks in a first phase; 

7 (c) grouping a second plurality of operation tasks of the operation in a second set of 

8 operation tasks, the second set of operation tasks operable to effect a second set of 

9 element state transitions, the second set of element state transitions being distinct 

10 from the first set of element state transitions; and 

1 1 (d) performing the second set of operation tasks in a second phase. 
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1 22. (Currently Amended) A method for executing Mhoperations upon a linked data structure 

2 having at least one element, the method comprising the steps of: 

3 (a) creating first and second sets of operation tasks, the first set of operation tasks 

4 being characterized by navigation of the linked data structure using at least an 

5 existing link, and the second set of operation tasks being distinct from the first set 

6 of operation tasks and each b eing characterized by at least a different p ointer from 

7 outside the linked data structure to the linked data structure; and 

8 (b) performing the first set of operation tasks in a first phase and the second set of 

9 operation tasks in a second phase. 
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23. (Currently Amended) A method for executing m ~ a plurali ty of operations upon a linked 



2 data structure having at least one element, the method comprising the steps of: 



(a) dividing each of the plurality operations into first and second distinct sets of 



4 operation tasks; 



(b) _performing the first set of operation tasks of the plurality of operations together 



6 in a first phase; and 



(c) performing the second set of operation tasks of the plurality of operations together 



8 in a second phase. 

1 24. (Currently Amended) The method of claim 23 wherein the first set of operation tasks is 
operable in parallel to maintain the linked data structure in an existing linked state. 

1 25. (Currently Amended) The method of claim 24 wherein the second set of operation tasks 



are operable in series to modify the existing linked state. 
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26. (Currently Amended) The method of claim 23 wherein each of the first set of operation 
tasks is visible only to one of the plurality oft be operations. 



27. (Currently Amended) The method of claim 26 wherein the second set of operation tasks 
is visible to each of a -the p lurality of operations. 

28. (Currently Amended) A system for executing an operation upon a linked data structure 
having at least one element, the system comprising: 

(a) a memory for storing the linked data structure; 

(b) a processor coupled to the memory, the processor operable to perform a first set 
of operation tasks in a first phase, the first set of operation tasks operable to effect 
a first set of element state transitions, to develop a second set of operation tasks, 
the second set of operation tasks operable to effect a second set of element state 
transitions, the second set of element state transitions being distinct fi:*om the first 
set of element state transitions, and to perform the second set of operation tasks in 
a second phase by using a plurality of pointers stored extemal to the linked data 
structure to navigate to a plurality of nodes within the linked data structure . 

29. (Cmrently Amended) A system for executing an operation upon a linked data structure 
having at least one element, the system comprising: 

(a) a first memory space for storing the linked data structure; 

(b) a second memory space for storing a plurality of pointers separate fi^om the linked 
data structure; and 

(c) a processor coupled to the first and second memory and operable to 
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divide the operation into first and second distinct sets of operation tasks, 

perform the first set of operation tasks in a first phase, 

develop a second set of operation tasks in the first phase, development of the 

second set of operation tasks including storing at least one pointer to the 
linked data structure in the second memory space, and 

perform the second set of operation tasks in a second phase using the at least one 
pointer. 

30. (Currently Amended) A computer readable medium for executing an -a plurahty of 
operations upon a linked data structure having at least one element, the computer readable 
medium comprising: 

(a) a code segment for performing a plurality of first phase operation tasks in a first 
phase, each of the plurality of operation tasks being associated with a different 
member of the first phase operation tasks: a first set of operation tasks in a first 
phas e , the first s e t of op e ration tasks op e rabl e to eff e ct a first s e t of e lem e nt state 
transitions ; 

(b) a code segment for developing a plurality of second phase operation tasks during 
the first phase, each of the plurahty of operation tasks being associated with a 
different member of the plurality of second phase operations a second set of 
operation tasks, th e s e cond set of op e ration ta s ks op e rabl e to effect a s e cond set of 
e l e m e nt stat e transitions, th e second s e t of e lem e nt stat e transitions b e ing di s tinct 
from the first set of element state transitions ; 
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(c) a code segment for performing the plurality of second phase operations tasks in a 
second phase after completion of the first phase th o s e cond s e t of op e ration tasks 
in a Gocond phase . 

31. (Cancelled) 

32. (Original) A system for executing an operation upon a linked data structure having at 
least one element, the system comprising: 

(a) a means for performing a first set of operation tasks in a first phase, the first set of 
operation tasks operable to effect a first set of element state transitions; 

(b) a means for developing a second set of operation tasks, the second set of 
operation tasks operable to effect a second set of element state transitions , and 
beinR associated with a set of pointers to the linked data structure, the set of 
pointers being stored external to the linked data structure, the second set of 
element state transitions being distinct from the first set of element state 
transitions; and 

(c) a means for performing the second set of operation tasks in a second phase using 
the set of pointers p e rforming the second set of operation ta s ks in a second phase . 

33. (Currently Amended) A system for executing an-operations upon a linked data structure 
having at least one element, the system comprising: 

(a) a means for perfomiing a first part of each of the operations in a first phase by 
navi gating between elements of the linked data structure in an unlocked state to 
effect a first set of element state transitions dividing the operation into first and 
second distinct sets of operation tasks ; 
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(b) a means for developing a second part of each of the operations operable to effect a 
second set of element state transitions, the second set of element state transitions 
being distinct from the first set of element state transitions p orforming the first s e t 
of op e ration tasks in a first phase ; and 

(c) a means for performing the second part of each of the operations in a second 
phase distinct from the first phase set of operation tasks in a second phas e. 

34. (Cancelled) 

35. (Cancelled) 

36. (Original) A consistent method of executing simultaneous operations on a linked data 
structure having at least one element, the method comprising the steps of: 

performing any first phase operation task of each of the simultaneous operations in a first 

phase using parallel processes; 
developing a set of serial operations during the first phase; and 

performing any second phase operation task of each of the simultaneous operations in a 
second phase, the second phase operation task including at least one of the set of 
serial operations. 

37. (Original) The method of claim 36 wherein at least one of the simultaneous operations 
includes an element insertion operation, the first phase operation task of the element insertion 
operation being performed on an unlocked portion of the linked data structure. 
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1 38. (Original) The method of claim 36 wherein at least one of the simultaneous operations 

2 includes an element deletion operation, the second phase operation task of the element deletion 

3 operation being performed independently of navigation of the linked data structure. 

1 39. (Original) The method of claim 36 wherein the first phase operation tasks are 

2 asynchronous and use existing links to navigate the Hnked data structure. 

1 40. (Original) The method of claim 36 wherein the first phase operation tasks of more than 

2 one of the simultaneous operations are completed before the second phase of any of the 

3 simultaneous operations is initiated. 

1 41 . (New) A method for executing a plurality of operations upon a linked data structure, the 

2 method comprising the steps of: 

3 (a) performing a plurality of first phase operation tasks in a first phase, each of the 

4 plurality of operations being associated with a different member of the first phase 

5 operation tasks; 

6 (b) developing a plurality of second phase operation tasks during the first phase, each 

7 of the plurality of operations being associated with a different member of the 

8 plurality of second phase operations; and 

9 (c) performing the plurality of second phase operations tasks in a second phase after 
10 completion of the first phase. 

1 42. (New) The method of claim 41, wherein the first phase operation tasks are operable to effect 

2 a first set of element state transitions and the plurality of second phase operation tasks are 
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3 operable to effect a second set of element state transitions, the second set of element state 

4 transitions being distinct from the first set of element state transitions. 

1 43. (New) The method of claim 41 , wherein developing the plurality of second phase operation 

2 tasks includes developing a series of pointers to elements of the linked data structure and 

3 storing the series of pointers external to the linked data structure. 

1 44. (New) The method of claim 41, wherein the plurality of first phase operation tasks are 

2 performed in parallel on the linked data structure in an unlocked state and the plurality of 

3 second phase operation tasks are performed in series. 

1 45. (New) The method of claim 41, wherein the plurality of second phase operation tasks are 

2 performed by navigating to a plurality of elements within the linked data structure using a 

3 plurality of pointers external to the linked data structure. 

1 46. (New) A computer readable medium for executing insertion and deletion operations upon a 

2 linked data structure having at least one element, the computer readable medium 

3 comprising: 

4 (a) a code segment for performing a first set of operation tasks in a first phase for 

5 each insertion and deletion operation, the first set of operation tasks operable to 

6 effect a first set of element state transitions; 

7 (b) a code segment for developing a second set of operation tasks for each insertion 

8 and deletion operation, the second set of operation tasks operable to effect a 

9 second set of element state transitions, the second set of element state transitions 
10 being distinct from the first set of element state transitions; and 
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11 (c) a code segment for performing the second set of operation tasks in a second 

12 phase. 

1 47. (New) A method for executing operations upon a linked data structure having at least one 

2 element, the method comprising the steps of: 

3 (a) performing a first part of each of the operations in a first phase by navigating between 

4 elements of the linked data structure in an unlocked state, the first part of each of 

5 the operations being configured to effect a first set of element state transitions; 

6 (b) developing a second part of each of the operations operable to effect a second set of 

7 element state transitions, the second set of element state transitions being distinct 

8 from the first set of element state transitions; and 

9 (c) performing the second part of each of the operations in a second phase, the second 
10 phase being distinct from the first phase. 

1 48. (New) A method of inserting a plurality of elements into a linked data structure, the method 

2 comprising: 

3 in a first phase 

4 navigating the linked data structure to a first insertion point for insertion of a first 

5 member of the plurality of elements, 

6 associating the first member of the plurality of elements with the linked data 

7 structure, the first member of the plurality of elements being in a pending 

8 insert state, 

9 storing a first pointer to the first insertion point in a list extemal to the linked data 
10 structure. 
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1 1 navigating the linked data structure to a second insertion point for insertion of a 

12 second member of the pluraUty of elements, 

13 associating the second member of the plurality of elements with the linked data 

14 structure, the second member of the plurality of elements being in a 

1 5 pending insert state, 

16 storing a second pointer to the second insertion point in the list external to the 

17 linked data structure, storing the first pointer and storing the second 

18 pointer; and 

19 in a second phase separate from the first phase 

20 reading the first pointer fi-om the list, 

21 using the read first pointer to navigate to the first insertion point, 

22 completing the insertion of the first member of the pluraUty of elements in the 

23 linked data structure, 

24 reading the second pointer fi"om the lines, 

25 using the read second pointer to navigate to the second insertion point, and 

26 completing the insertion of the second member of the plurality of elements in the linked 

27 data structure. 
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